An Improved Attribute Reduction Algorithm based on Granular Computing

نویسندگان

  • X. Tang
  • L. Shu
  • Xiao Tang
  • Lan Shu
چکیده

Abstract: Granular computing is a new intelligent computing method based on problem solving, information processing and pattern classification. Granular computing based attribute reduction method is an important application of Granular computing. These algorithms are mostly based on reduction core. However, some information systems may have no reduction core, especially in the actual application data. For this case, those algorithms are powerless. In this paper, an improved reduction algorithm based on granular computing is proposed. The algorithm is validated by the experimental result.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Multi-Value Attribute Concept Lattice Reduction Based on Granular Computing

Concept lattice essentially describes the relationship between objects and attributes. The reduction of multi-value attribute concept lattice is a hot topic in the fields of information retrieval, knowledge discovery and data mining etc., while the granular computing emphasizes observing and analyzing the same problem from different granular worlds. It makes the complex problems around us be ma...

متن کامل

A New Attribute Reduction Recursive Algorithm Based On Granular Computing

Existing representative research achievement of attribute reduction mainly focused on two aspects. One is how to improve the efficiency of attribute reduction algorithms for all attributes including the added properties. Such as the recursive algorithm to change conjunctive normal form into disjunctive normal form based on the Boolean matrix and algorithm based on radix sorting for computing co...

متن کامل

ISSN 1330-3651 (Print), ISSN 1848-6339 (Online) (Style: Ariel Narrow, 8pt)

Original scientific paper This article aims to explore a new method of attribute reduction in inconsistent decision information systems. By analyzing the connection of attribute reduction theory and cognitive science, an attribute reduction algorithm based on cognitive model of granular computing is proposed in this paper. Algorithm analysis and numerical experiment show the validity of the pro...

متن کامل

Knowledge Reduction Based on Divide and Conquer Method in Rough Set Theory

The divide and conquer method is a typical granular computing method using multiple levels of abstraction and granulations. So far, although some achievements based on divided and conquer method in the rough set theory have been acquired, the systematic methods for knowledge reduction based on divide and conquer method are still absent. In this paper, the knowledge reduction approaches based on...

متن کامل

Verifiable multi-authority attribute based encryption scheme with different permissions

In this paper, we study the traffic information granular computing theory and build traffic information fusion model, framework and implementation program based on granular computing. We raise uncertainty reduction algorithms for traffic flow prediction and congestion recognition algorithms based on granular computing theory, which will provide new ideas and methods in the complex decision maki...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2015